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I Abstract. Since the pioneering works of Jakobson and Benedicks & Carleson, it has been 

^ ' known that positive measure set of quadratic maps admit invariant probabihty measures 

C i absolutely continuous with respect to Lebesgue. These measures allow one to statistically 

predict the asymptotic fate of Lebesgue almost every initial condition. Estimating "Sejour 
probabilities" of empirical distributions before they settle to equilibrium requires a fairly 
good control over large parts of the phase space. We use the sub-exponential slow recurrence 
condition of Benedicks & Carleson, to build various induced Markov maps and associated 
towers, to which the absolutely continuous measures can be lifted. Considering these various 
, lifts altogether enables us to obtain a control of recurrence, sufficient to establish a level 2 

' large deviation principle, with the absolutely continuous measures as references. This full 

(— I I result encompasses dynamics far from equilibrium, and thus significantly extends presently 

' known local large deviations results for quadratic maps. 



^ , 1. Introduction 

^ I Let X = [—1, 1], and let /„: X be the quadratic map given by faX = 1 — ax^, where 
\0 • < a < 2. The abundance of parameters in this family for which "chaotic dynamics" occur 
, has been known since the pioneering works of Jakobson [19j and Benedicks & Carleson [5l [6] : 
^ I there exists a set of a- values near 2 with positive Lebesgue measure for which the corresponding 
f = fa admits an invariant probability measure /z that is absolutely continuous with respect 
to Lebesgue (acip). By a classical theorem, for Lebesgue a.e. x the empirical distribution 
^x~n Si=o^ ^px converges to /i. The theory of large deviations aims to provide exponential 
^ ! bounds on the probability that 5" stay away from /i. 

I Large deviations questions have been addressed for various stochastic processes (See e.g. 
[171 118]). For dynamical systems, one cannot expect a full large deviation principle without 
strong assumptions [151 1211 123 |33]. For the quadratic map, the enemy is the critical point 
X = 0. Up to now, only local large deviations results are known [201 ESI EH], and a full result 
which encompasses dynamics far from equilibrium is still missing. Our aim here is to write 
down a simple set of conditions satisfied on a positive measure set in parameter space, and to 
show that when these conditions are met, then a full large deviation principle holds. 
We formulate our conditions as follows: Let A = ^ log 2 and a = j^q- 

(Al) f = fa where a is sufficiently near 2; 
(A2) |(r)'(/0)| > e^" Vn > 0; 
(A3) |/"0| > e-"v^ Vn > 1; 
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(A4) / is topologically mixing on [pO, fO]. 

Near 2, the abundance of parameters for which (A2) is satisfied was proved by Benedicks 
& Carleson |6]. For their parameters, (A4) holds (See [34j Lemma 2.1). The abundance 
of parameters for which (A3) is satisfied was proved by Benedicks & Young [7], and earher 
by Benedicks & Carleson [5] under slightly different hypotheses. The parameter sets they 
constructed have 2 as a full Lebesgue density point. Hence, given < 2 arbitrarily near 2 
there is a set A C [oq, 2] with positive Lebesgue measure such that for all a & A, fa satisfies 
(A2)-(A4). 

In what follows we assume f = fa satisfies (Al)-(A4). Then / admits an acip /i. Let 
/A denote the space of Borel probability measures on X endowed with the topology of weak 
convergence. We say the large deviation principle holds for (/, /i) if there exists a lower semi- 
continuous function called a rate function /: — i- [0, oo] such that: 

lim - \ogfi{x eX:6^eg}> -inf{/(z/): u e G} 

for any open set ^ C A^, and 

IhK -log/i{x eX:6^e)C} < -inf{/(z/): u e IC} 

n—^oo n 

for any closed set K, C Ai. Here, the Dirac measure at x is written 6x and 5" = ;^ ^^=o ^px- 
If the large deviation principle holds, then the rate function is unique. 

Let Ai f denote the set of /-invariant Borel probability measures. Define a mean Lyapunov 
exponent of z/ G A^/ by A(z/) = J log |/'|(iz/. This is well-defined, and A(z/) > holds for 
any u E Aif pTl [26] . Let h^u) denote the entropy of u, and define a free energy function 
F: M^Mhj 

h{v) - if V e Mf\ 

— oo otherwise. 



Fiv) 



By Ruelle's inequality p9], F{u) < and the equality holds only if z/ = /x [22] . 

Theorem. If f = fa satisfies (A1)-(A4), then the large deviation principle holds for {f,fi). 
The rate function I is the lower semi- continuous regularizatiot^ of —F , i.e., 

= — inf sup{F(r7) : r] e G}, 
Q 

where the infimum is taken over all neighborhoods Q d Ai of v. 

We state a corollary which follows from a general theory on large deviations (See e.g. [T6]). 

and use it to compare our result with the previous related ones. Let C{X) denote the space 

of all continuous functions on X. For G C(X), let S^'^ = Yl^=o f ° Let 

1 1 

:= inf lim —Sn^p{x) and d^ := sup lim —Sn^p{x). 

The compactness of Aif implies = min{z/(y9): u E Aif} and d^ = max{i/((y9): u E Aif}, 
where //(y?) = J ipdu. Let logO = — oo and sup0 = — oo. For t G M, define 

F^it) = sup{F(z/) -.ueMf, z/((/?) = t}. 



^We remark that the lower semi-continuous regularization is not removable to get the rate function. In fact, 
the free energy may not be upper semi-continuous [llj . 
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Without loss of generality we may assume < c?^ (Otherwise, = — oo except at one 
point). Then F^ is bounded and concave on the interval (c<^,(i^). 

Corollary 1. (Contraction principle) Let a, 6 G M be such that a < b. If a or b ^ c^, 

then 

lim — log yU < a < —Sn^ <b \ = max FJt). 

n-5-oo n \ n I a<t<b 

Our theorem is the first full large deviations result for a positive measure set of quadratic 
maps, despite a large number of papers over the past thirty years dedicated to stochastic 
properties of chaotic dynamics in one-dimensional maps. Up to now, only local results are 
known, which claim the existence of the above limit in the case where (p is Holder continuous 
and a, b are near the mean /i((^) [20l [231 128] . 

The next corollary follows from Varadhan's integral lemma [[IS], pp.137] and the convex 
duality of Fenchel-Legendre transforms [[16J, pp.152]. See also 



Corollary 2. (Variational principle of Gibbs type) For any ip G C{X), the limit 



exists. In addition, 



and 



P{(f) := lim -log/i(e^"^) 

n->oo n 



P{lp) = max{z/(v9) - I(u)} for all if E C(X), 
ueM 



I{u) = max {iy{(p) — P{y^)} for all v G M. 

V&C{X) 



For a broad class of nonuniformly hyperbolic systems including the quadratic maps we 
treat here, tower methods have been used to draw their statistical properties in a unified way 
[5^ [M] . A proof of the theorem also relies on the construction of induced Markov maps and 
associated towers. However, there are some important differences in how towers are used. 

For our quadratic maps, towers have already been constructed (see e.g. [H HH ISH 135]), for 
which the decay rate of the tail of return times is exponential. We stress that exponential tails 
do not necessarily imply the full large deviation principle, primarily because probabilities of 
rare events carried on the tails are unaccounted for. For instance, for certain Markov processes 
it is well-known [H 1T71 HH] that exponential tails of return times are in general not sufficient 
to ensure a full large deviation principle. They only imply a local large deviation result |18j . 
which is similar to the result in [2S]- A full large deviation principle for stationary processes 
have been established under very strong mixing conditions [HI ID], which cannot be expected 
for dynamical systems. 

In [13], sufficient conditions on the "shape" of towers were introduced to ensure a full large 
deviation principle (with Lebesgue as a reference). Nevertheless, for our quadratic maps it is 
hard to construct such "ideal towers", apart from very special cases (e.g. Misiurewicz maps). 
So, our idea is to abandon working with a single tower, and instead construct various induced 
Markov maps and associated towers. We use them altogether to obtain an upper exponential 
bound, on the probability that time averages of continuous functions stay away from their 
spatial averages. Comparing this upper bound with a lower exponential one, which is a direct 
consequence of [131123121], we establish the large deviation principle. We remark that upper 
and lower large deviation bounds were obtained in [S^ in a very general setting, and in [1] 
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for nonuniformly expanding maps. These bounds are not comparable and so not sufficient to 
conclude the large deviation principle. 

A proof of the theorem is briefly outlined as follows. Given d > 1, functions ipi, ... ,(pd on 
X and 61, . . . , 6d G M, define 

R{(pi,...,ipd;bi,...,bd) 

and 

R{ipi, . . . ,ipd;bi, . . . ,bd) 
All our effort is dedicated to proving the next 

Proposition. Let f = fa satisfy (Al)-(A4). Let d > 1 and let (pi, . . . ,(pd be a collection of 
Lipschitz continuous functions on X, and let bi, . . . ,bd E M.. For any e > there exists rio G N 
such that if n > no then there exists an ergodic measure a E Aif such that: 

(1) Uogfx!^^Sn^j>bj, J = < (l- 200£)F(a) + £; 

(2) a{(pj) >bj - y/e, j = l,...,d. 
It then follows that 

(3) R (v9i, . . . ,ipd;bi, . . . ,bd) < lim sup {F{u) : u e Mf, u{(pj) >bj-y/e, j = 1, . . . , rf} . 

Meanwhile, by a result of |25l |34], the density of is uniformly bounded away from zero on 
[/^O, /O]. Hence, the lower bound obtained in [T3] with Lebesgue as a reference translates into 
a lower bound with reference, namely 

(4) R{ipi,...,LpdM,...,bd) > sup{F(z/): u e M, u{ipj) > bj, j = l,...,d}. 

Now, observe that the weak topology on has a countable base which is generated by 
open sets of the form {u E Ai: vi^^j) > bj, j = 1, . . . ,d} , where d > 1, each (pj is Lipschitz 
continuous and bj G M. Hence, ([3]) @ imply the theorem. 

Our strategy for the proof of the proposition is to construct an induced map and an as- 
sociated tower parametrized by e, and use them to find a horseshoe which carries an ergodic 
measure with the properties as in the statement. At this point, we make an important use of 
the sub-exponential slow recurrence condition (A3). 

The rest of this paper consists of two sections. In Sect. 2 we develop preliminary estimates. 
We modify the classical binding argument and the return time estimate [SI E], in such a 
way that allows us to treat an arbitrarily small e. In Sect. 3 we prove the proposition. A 
crucial estimate is Lemma 13. 8[ which roughly says that any partition element of the tower is 
approximated by points which quickly return to the base of the tower. To equip our tower with 
this property, we construct an induced map on a Cantor set, which consists of points slow 
recurrent to the critical point. This construction is inspired by that of Benedicks & Young for 
Henon-like attractors J8j. 

To keep the brevity of this paper we stay away from generalizations. Our arguments and 
results can be generalized with no essential difficulty to Collet-Eckmann unimodal maps 
with non-fiat critical point, for which the recurrence of the critical orbit is sub-exponential. It 
is known [2j that almost every stochastic quadratic map satisfies these two conditions. Lastly, 



lim - log yu I -SnP>j >bj, j = l,...,d 



n 



lim - log M I -Sr,(Pi > bj, j = l,...,d 



FULL LARGE DEVIATION PRINCIPLE FOR BENEDICKS-CARLESON QUADRATIC MAPS 



with some additional arguments it is possible for our quadratic maps to establish the large 
deviation principle with Lebesgue measure as a reference 



2. Preliminary estimates 

In this section we develop preliminary estimates needed for the proof of the proposition. 
We develop a binding argument for recovering expansion and prove a return time estimate. 
Original ideas for these can be found in [5l |6]. We modify them to treat an arbitrarily small 
e. 

2.1. Bounded distortion. We frequently use the following notation: cq = /O and c„ = /"cq 
for n > 1; for x G X and n > 1, J{x) = \f'x\, J°(x) = 1 and J"(x) = J{x)J{fx) ■ ■ ■ jj/'^-^x); 
for a compact interval K (Z X, (i(0, K) = min{|x| : x G K}. 
For n > 1, let 

-1 



(5) 



Dn = —- 

10 



n-1 



i=0 



where di 



Lemma 2.1. For all x,y E I := [cq — -D„, Cq + Dn] fl X , 



J"(x) 



< 2 and 



J"(x) 



1 



< 



\x - y\ 



Proof. The first inequality would hold if for all < j < n — 1 we have 

\PI\ ' ' 



(6) 



i PI, 



d{0,pl) 

Indeed, if this is the case, then for x,y E I, 



< \og2-d-^ 



n-1 



iog^<yiog^ 



< 



n-1 

E 

j=0 



i=0 



\PI\ 



di0,pl) 



< log 2. 



The second inequality follows from \px\ = 2a\x\ and \f"x\ = 2a. 

We prove ([6]) by induction on j. It is immediate to check ([6]) for j = 0. Let k > and 
assume ([6]) for all < j < k. Summing over all < j < A; implies J^{x) < 2J^{y) for all 
x,y E I. Hence 



(7) 



\PI\ < 2J\co)D^ = 2\pco\d,'Dr, < -\ck 



and thus ^ f''I holds. For the second half of (jS]) we have 



\PI\ 



< 



2J\cq)D^ _ 2dl'D 



\Ck\ 



d{o,pi) - d{0,pl) 



d{0,pl) 



< -d~' 

- 10 ^ 



n-1 



n -1 



i=0 



For the last inequality we have used ^(^qjIj^ < | which follows from ([7]). 



\C^\ 



Let K denote the subinterval of / with endpoints x, y. For < z < n we have ^^^''^'-^^^ < ^. 
We also have \P'K\ < 2J''{co)\x — y\did~^ = 2\x — y\\ci\d^^ . Multiplying these two inequalities, 

\PK\ 



d{0,pK) 



< 3|x — y\d^ 
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Summing this over all < 2 < n we obtain 



■n^) ^y^ \fK\ ^ 3 ^ 3 



Using this and the fact that < 1 + 2z for < 2; < ^ implies the second inequality of the 
lemma. □ 



2.2. Recovering expansion. For p > I, let = e~^^Dp. Here, e > is the small 
constant in the statement of the proposition. The next lemma, the proof of which is a slight 
modification of that of [4, Lemma 1] and hence we omit, ensures an exponential growth of 
derivatives outside of a fixed neighborhood of 0. 

Lemma 2.2. If f = fa, a. is sufficiently near 2, and x & X , n > 1 are such that > 710 
for i = 0, . . . , n — 1, then J"(x) > 7106''*". // moreover \ f"'x\ < 710, then J"'{x) > e^"' . 



In what follows, fix an integer M such that 7106"^^''^ > 1. Fix sufficiently near 2 so that 
J(cj) > 3.5 for < z < M, and the conclusion of Lemma [2.21 holds for all a G [oq, 2]. 

To deal with the loss of expansion due to returns to (—710,710)5 which is inevitable, we 
mimic the classical binding argument of Benedicks and Carleson [5l|6]: subdivide the interval 
into pieces, and deal with them independently. Key ingredients are the notion of bound 
periods and an associated expansion estimate. We develop them in a slightly different way 
from [HI E] for our purpose. 

For p > 10, let Ip = [7^, 7p_i) and —Ip = (— 7p_i,7p]. li x E IpU —Ip, then we regard the 
orbit of X as bound to the orbit of up to time p, and call p the bound period of x. 

Lemma 2.3. IfxelpU -Ip, then Jp{x) > e^^. 
Proof. We have 



JP(x) = .p-\fx) ■ J{x) > .F-\co) ■ \x\ > .F-\co) ■ ^ > {■F-\co))r> > e^^ 

where the first inequality follows from the bounded distortion in Lemma I^TTl For the last two 
imequalities we have used (A2) and p > 10. □ 



Lemma 2.4. For all < i < j, > e 



Proof. We start with the case where |cn| > 710 holds for n = i, . . . , j — 1. If j < M, then the 
choice of ao ensures J^~'^{ci) > (3.5)-'"*, which is stronger than what is asserted. If j > M, 
then using Lemma | 



F"'{ci) > iioe^^^-'^ > 7ioe"^ > 7106"^""^ > 7106°^""^ > e""^. 

We now consider the case where |c„| < 710 holds for some i < n < j. Let ni < ni + pi < 
712 < n2 + P2 < ■ ■ ■ be defined inductively as follows: ni = mm{n > i: |c„| < 710}- Given Uk 
with \cnj < 7io, Pk is the coresponding bound period and n^+i = {n > + Pk- |c„| < 7io}- 
For each k, the expansion estimates of Lemma [2.21 and Lemma [2.31 give 
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Thus, if j G [uk +pk,nk-\-i] for some k, then J^~\ci) > 7ioe'*'^-^~*^ holds, which is > e~"^ as 
proved above. If j G [n^ + 1, + pk] for some k, then we have 

This completes the proof of the lemma. □ 

We introduce a large integer N, and set S = jn- The next lemma indicates that the dy- 
namics outside of (—5, 6) is uniformly expanding, with an exponent of derivatives independent 
of A^. 

Lemma 2.5. Ifx E X , n > 1 are such that \px\ > S fori = 0, 1, . . . , n—l, then J"(x) > 5et". 
If moreover < 6, then J"(x) > ea". 

Proof. Let < ni < ni + pi < n2 < n2 + P2 ^ ■ ■ ■ ^ Ug < n he defined inductively as 
follows: ni = minjn > 0: S < \f"'x\ < 7io}- Given with S < \f"'''x\ < 710, Pk is the 
bound period and n^+i = min{n > + Pk'- S < \ f"'x\ < 7io}- In view of the proof of Lemma 
we have J"^(x) > e3'^^ If + ps > n, then using the bounded distortion we have 



J™(/"=x) > J(/"^x) ■ iJ"^"^-i(co), which is > a7pe^("-"=~i) > 7pet("-"-). If Us + Ps < n, 
then using Lemma [2.21 we have J"~"''(/"*x) > 7196 3 Hence, in either of the two cases 
we get the first estimate of the lemma. 

Sublemma 2.6. For every < i < rig + Ps, \ f^x\ > 5. 

We finish the proof of the second estimate of Lemma 12.51 assuming the conclusion of this 
sublemma. If l/^xj < 6, then it implies Ug+Ps < n. Hence the factor 710 in the above estimate 
can be dropped by Lemma 12.21 Consequently we obtain the second estimate of the lemma. 

To prove the sublemma, let Ug < i < Ug + Ps and observe that the bounded distortion in 
Lemma [2?T] and the definition of Dp^ together imply — Ci_„^_i| < ||ci_„^_i|. Then 

If xl > -|ci_„,_i| > -e-'^v^ > lg-°V!i°sl/"^^l > > 5. 

5 5 5 

For the second inequality we have used (A3), and Lemma [2171 for the third. The last inequality 

holds because |/"=a;| < 710 ^ 1. □ 



Lemma 2.7. Ifx G IpU~Ip, thenp < log|x| a. If in addition, p> N, thenp > log|a;| 
Proof. We have 



2 

OS 5 



_ . 1 , .1 . 1 

\X\ 



|2 < n < _d < _JP-2/ x-l < _ -A(p-2) < -Xp 

- ^ ^ - 10 ^ 10 ^ °^ - 10 
The fourth inequality follows from ( A2) . Rearranging this yields the upper estimate of p. On 
the other hand we have 

IxP > e-'PD„ > min di > > 6''^'^-^, 

P 0<i<p p AP 

where the last inequality holds for sufficiently large A^. Rearranging this yields the lower 
estimate of p. □ 
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2.3. Estimates on basic pieces of intervals. For each p > N, cut Ip into [e'^^^j-number of 
intervals of equal length and denote them by Jp j (j = 1, 2, ■ ■ ■ ). Let Ip-j = —Ip,j- 

Lemma 2.8. The following estimates hold: 

(a) |/%,,|>e-5-^ 

(b) |/p,,|<rf(0,/p,,)i+t; 

(c) for all X, y G 4,-, log ^ < |/% - fVyY\ 
Proof. As for (a) we have 

> e-3^P |7p-i - 7pl ■ 7p = e-'^^ (e§ - l) a 



pi 



and thus 



|/%,,| > ^^"-'(co)|//p,,| > e-'^^ (ei - l) • DpJ^-\co). 



To estimate the second factor, using (A3) and Lemma [2.41 we have 



(8) J'-\c,)-'d;^' = Y.\^^ 

Taking reciprocals and plugging the result into the above inequality, 

> {ei - i)e-4^P-3"VP > e-5^P. 

The last inequality holds for sufficiently large N . 
As for (b) we have 



(9) 



7p-i 



< eM 1 + 



d. 



p—i 

d<n 



1 + 



|Cp-l| 



J{Cp-l)\Cp\ 



< 3e"v^, 



where the last inequality follows from (A3). Hence \Ip\ < 7p_i < VSe"^ ■ 7p, and thus 
\Ip,j\ ^ e~^'^^|/p| < e~^^7p, where the last inequality holds if is sufficiently large. Since 



1+1 



g-ep < IQ-V < 7p« we have \Ipj\ < e-^P-fp < -fp ' < d{0, 

It is left to prove (c). We have | J^(x) — JP{y)\ < I + 11, where 

/ = r'\fx) ■ \j{x) - j{y)\, n = j{y) . \r-\fx) - r-\fy)\. 

Using (b), 

(10) / < 8JP-\co)\ ■\x-y\< 8JP-\co) ■ d{0, Ipj)\x - y\^ . 

Lemma 12.11 gives 



JP-\fx) 



J^-\fy) 



< 



X — y\'^ \x — y\' 



D 



< 



p-i 



Ci(0,/p,,)2 



<\X- y|3+= 



(b) implies J{y) < 2d{0,Ipj), and thus 



(11) 



n<Jiy)r-yy) 



.P~\fx) 



<Ad{f)Jp^^)\.F-\c^)\\x-y\ 



J'~\fy) 

Combining (dO]) and (E]) with JP{y) > Jp-\co) ■ d{0,lpj) yields 
.P{x) 



3 + £ 



< 8|a; - y\^ < {f^x - < {f^x - /^^ 
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which imphes (c). The second inequahty holds for sufficiently large N. The last inequality is 
because \f^x — py\ < 1 and 3^ > e^. □ 

2.4. Return time estimate. Let be the right extremal /p j-interval. Lemma 12.8( b) 
implies ^ 3A+ (3A+ := the interval centered at the midpoint of A"*" and three times its 
length). Let A^ = —A"*" and A = A~ U A"*". We will sometimes refer to intervals of the form 
[5,(5 + /) or (—5 — /, —5\ with / > |A+| as Ipj-intervals with p = 0. The next lemma is an 
extension of the classical return time estimate [B] to generic intervals. 

Lemma 2.9. Let loq = f^Ip.j, where q = Oorp<q< min{A; > p: f^Ipj H {—6,6) 7^ 0}. 
There exist a countable partition Q of Uq into closed intervals and a stopping time function 
S: Q-^N such that: 

(a) for each to G Q, f^^^^ sends cu diffeomorphically onto A"*" or A~ ; 

(b) for each co e Q and x,y e u, log ^Jgg < 106-^^^^ - f'^^^f and < 2; 

(c) for every n > 40 ■ max(p, A^), | U {w G Q: S{u) > n}\ < e~^"|u;o|; 

(d) for every n > |, G Q: S{uj) = n} < e^"". 

Proof. We first define and describe the combinatorics of the partition Q and the stopping 
time S. We construct a sequence Vn = 0, 1, ■ ■ ■ ) of partitions of uq inductively as follows. 
If p 7^ and q = 0, then let Pq = p. In all other cases, let po = 0. Define Vn = {<^o} for 
< n < min{n > po : /"w n (-5, 5) 7^ 0}. 

The /"-images of elements of Vn-i are in two phases: either bound or free. If cu G P„, /"w 
is free and intersects {—6, 6), then an integer is attached, which is called a bound period and is 
denoted by p^f^oj). We say /"w is bound if there exists k < n and w G Pfc to which a bound 
period p{f^uj) is attached and satisfies n < k + p{f^uj). Otherwise we say /"w is free. 

Given uj G Vn-i^ 'Pn\<^ is defined as follows. If /"w is free and contains at least two Ip/s, 
then Vn partitions u according to the (p, j)-locations of its /"-images. Partition points are 
inserted only to ensure that the /"-images of Pn-elements contain exactly one Ipj and do not 
intersect more than three /p,/s. In all other cases, let Vn\u} = {w}. 

If Vn partitions u, bound periods p{-) for the /"-images of the elements of Vn\oo are defined 
by their p-locations. Otherwise, define p{f^uj) = min{p: [Ip U —Ip) H /"w 7^ 0} only if /"cu is 
free and intersects Fiv. 

The stopping time 5* and the partition Q are defined as follows. Let u G Vn-i- If f^<^ is 
free and /"cu D 3A+ or SA", then set u n /~"A+ G Q or cu n /""A" G Q, and S{u) = n. We 
iterate the remaining parts /"cu \ A"*" or /"cu \ A^, which is the union of elements of Vn, and 
repeat the same procedure, (a) is obvious, (b) follows from the next 

Lemma 2.10. If uj & Vn-i and f^uj is free, then for all x,y ^ u we have 

log^^^ < lOrVa; - f'yf. 
// moreover f^uj C {—26, 26), then for all x, ?/ G cu we have 

log:^<2Ve-H^ 



JHy) 
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Proof. Let rii < ■ ■ ■ < Ug < n denote all the free returns in the first n- iterates of oo, with 
Pi, . . . ,Ps the corresponding bound periods as defined above. For iterates inside bound periods, 

j=i i=i k=i 

For the first inequality we have used Lemma [2.8( c). For the second we have used \f^^^^^x — 
y^i+Pjyl < ^-ie-3("-'^i-Pj)U"-2; — /"?/|, which follows from decomposing the time interval 
[rij + pj,rt\ into bound and free segments, and then applying Lemma 12.31 to each bound 
segment and Lemma 12.51 to each free segment. For iterates out of bound periods, letting 
^0 + Po = and Ug+i = n we have 

(13) E E l°g777I^<4^-^E E lfa:-f,|<4r^$:e-t^.|rx-r,|. 

j=0 i=nj+pj y' j=0 i=nj+pj k=l 

ffT2|) (fTSj) yield the first inequality. If /"w C (-25,25), then d""^ in ([I3D may be replaced by 
(5^^, by virtue of the last assertion of Lemma [2.51 Hence the second assertion holds. □ 

We prove (c). To each u E Q with S{uj) > n we associate an itinerary 

(nuPuji), . . . , iris^PsJs) 

up to time n as follows: < Ui < ■ ■ ■ < < n is a sequence of integers, associated with a 
sequence Uq D D ■ ■ ■ D D a; of intervals such that for each I < i < s, Um is the element 
of Vn, containing u that arises out of the subdivision at time n^, with /"'cUn. fl (—5,5) 7^ 0, 
with {pi,ji) being its (p, j)-location. 

Let Q>„ denote the collection of all w G Q such that S{u) > n, and there exists < k < n 
such that f^'uk H (—5, 5) 7^ holds for the element Uk of Vk containing u. Let denote 
the collection of all a; e Q such that S{ijj) > n and u ^ Q>„. We have {00 E Q: S{u) > n} = 
Q>n ^ Q>n- estimate contributions from each separately. 

Let u G Q>„. Let n^+i > n denote the integer such that "Pn^+i partitions Un^. Since 
J"^+^(x) > 5e^^'=o^* for any x G to we have 

(14) Iwl < 5-^e-tEUp^ 

We count the number of partition elements with a given combinatorics. Lemma 12.71 gives 

2 

Pi > log5~i°g5. By Stirling's formula for factorials and 1 < \ji\ < e^^^^, for a given integer 
i? > the number of all feasible {puji)t=i with ELiP^ = ^ is < 2" (^+^) e^^^ < e^(^)+3^^, 
where /3{N) -> as cx). 

To estimate R from below, we claim that 

Ui+i -Ui-pi < - log 5 < Pi, 1 < Vi < s. 

Indeed, Lemma 12.8( a) gives l/^'+^'cUjl > 6"^"^^% and if the first inequality were false, then 
l/^'+^cjjl > 2, a contradiction because |X| = 2. The second inequality follows from Lemma 
12.71 Summing this estimate over all 1 < i < s gives n < n^+i < 2 ^i^iPi, and thus R > n/2. 
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Since there are at most (") number of ways of distributing ni, . . . ,71^ in (0,n), summing 
(fn|) over all u G Q>„ we obtain 

(15) ^ = ^ ^ |u;| < r ^e-^^' J] J] (A ^m)-i^-3e)R < ^-ig-^. 

t^eQ'>„ R,s {ni,Pi,ji) s R>n/2 ^ ^ 

To estimate contributions from elements in Q>„ we need a slightly different argument, 
because they have no itinerary, for each < n set = {w G Q: S{uj) = k}. Let Ak denote 
the collection of all u G Vk-i such that there exists < j < k such that f^Uj fl (—5, 5) 7^ 
holds for the element Uj of "Pj containing u. Elements of Ak have itineraries, and the sum 
of all bound periods up to time k is obviously < k. In view of this and the above counting 
argument, we have ^Ak < e^^'^. 

By construction, for each u G Q>„ there are two mutually exclusive possibilities: 

• there exist k < n and u' G Ak such that u U u' is an interval, contained in the same 
element of Vk~i which contains at most two elements of Q„; 

• uJn~i G Vm, where m is the integer such that Vm partitions uq. 

The second possibility is eliminated by Lemma 12.51 and the assumption on the range of n. 
Hence we have 



5en 

k=l k=l 

>n 



For each u G Q>„ we have Iwl < 5 3". Hence 



(16) Yl Ic^l < #Q>n • r Vt" < rV^. 

(USD (II6D yield 



weS: 5(w)>n f^eS'^^ '^62>„ 

Observe that l^ol > 5(1 — e~'^)5~™'^^*-^'^''. This implies e~^" < e~t"|a;o| provided n > 
40 ■ max(p, A^). This completes the proof of (c). 

As for (d), let Wn-i ^ 'Pn-i and suppose that Un-i contains an element of Q„. There are 
three mutually exclusive possibilities: 

• ^n-l G An] 

• there exist k < n and u' G Ak such that u <Z u' and w' contains at most two elements 
ofQ„; 

• UJn-l G Pm- 

Each such ujn~i contains at most two elements of Q„, and there are at most two elements 
corresponding to the last possibility. Hence 



^5en 
k=l 

This completes the proof of (d) and hence that of Lemma 12.91 □ 
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Notation. In what follows we apply Lemma [2l9] to different intervals. Unless otherwise stated, 
the corresponding partitions and stopping times will be simply denoted by Q and S. We 
denote by {S > n} the union of a; G Q with S{uj) > n. The meaning of {S < n} is analogous. 



3. Proof of the proposition 

In this section we prove the proposition. We construct an induced map and an associated 
tower parametrized by e, and use them to find a horseshoe which carries an ergodic measure 
a as in the statement of the proposition. 

3.1. Construction of a positive measure set. We construct a subset of A"*" with 
positive Lebesgue measure. With an abuse of notation, for the rest of this paper let P„ 
(n = 0, 1, ■ ■ ■ ) denote the sequence of partitions of A"*" or A~ obtained by performing the 
construction in the proof of Lemma [2.91 for A+. Let = A"*", and let i^o = = " ■ " = ^Af-i- 
For n > N, define inductively 

Qn = \ e Vn : FuJ H (-^C"^", ^C"^'^) ^ 0}, 

and set fij^ = f]n>o component of Qn~i \ is called a gap of order n. 

Lemma 3.1. | > ||A+|. 

Proof. Let n > N. Let uj G Vn-i be such that u C fi^-i, and suppose that some part of it 
will be deleted at step n. We claim that /"a; is free. To see this, suppose the contrary and 
let k denote the last free return time of u with bound period p. We have n < k + p. We have 
If'+^ul < 272, and thus < J"-'=-i(co)/^p < jo\cn-k\- Hence 



(17) d(0, /"w) > — |c„_fc| > — e-"^ > — e-°V^(-^°s^+=") > -e""" 



The second inequality follows from (A3). Hence no part of u is deleted at step n and a 
contradiction arises. 

Since /^w D some Ipj with p < j{ — log 6 + en), we are guaranteed that 



n i-5,5)\ > (5 ■ min (^e-^"'", 1 - e""") > Se 



6e n 



But the subinterval of f"'u to be deleted has length < 36e Taking distortion into consid- 
eration when pulling back to Qq, we have 



|^n-l| 

The statement of the lemma follows since 



n+ 1 ^ / _^xk , „ 2- \ 1 



|A+| - J-i \ ; - 2' 



where the last inequality holds for sufficiently large N. □ 
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3.2. Construction of an induced map on the Cantor set. Let fi^ = and let 

fioo = ^i, U Q^. We construct an induced map F: Qao O- With an abuse of notation, let Q 
denote the partition and S the stopping time obtained with Lemma [2.91 applied to A"^. 

Definition 3.2. Let x G Qoo, n > be such that /"x G A. We say n is a regular return time 
of X if: 

• let u denote the element of Vn-i containing x. Then f^u is free; 

• 3A+ C fco or 3A- C /"w. 

Let X G Qoo- We define inductively a sequence Ri{x) < R2{x) < ■ ■ ■ of regular return times 
of X and a return time R{x) to Q^o as follows. Start with Ri{x) = S{x). Given Ri{x), there 
are two cases: either (i) f^^i^^x G fioo, or (ii) f^^^^^x ^ f2oo- In case (i), let R{x) = Ri{x). In 
case (ii), let gi denote the order of the gap containing f^^i^^x and define to be the 

next regular return time after Ri + g^. 

Lemma 3.3. There exists a countable partition of a full measure subset of fl^ such that 
the following holds for every u G : 

(a) R is constant on to and f^^^^u = or = Vl^; 

(b) for all X G cD, jR{^)(^x) > e3^(^). Here, uj is the smallest closed interval containing u; 

(c) for any x,yeQ, log ^^Sg < WS'^lf'^^'^x - f^^'^hf: 

(d) for every n>N, | U {tJ G Q+ : R{uj) > n}\ < ^^^e"^"; 

(e) for every n> N, i^{uj G Q+: R{uj) = n} < e®^". 

Let denote the partition of which is the mirror image of Q"*" with respect to 0. Let 
Q' = U Or . Extend the return time function R : — )■ M to Q' in the obvious way. Define 
an induced map F: fioo O by F\uj = f^^^^ for co G Q'. 

Proof of Lemma l37^ We construct by induction. For all a; G Q which intersects fl^, 
(^jSHli^)-! (^fSi^)uj n fioo) consists of at most two components. We let them in Q"*". These are 
indeed subsets of by the next 

Sublemma 3.4. If co e Q and co n Vl^ ^ dl, then (/■^Hw n fioo) C fi+ . 

Proof Let x G (/^('^V)^^ (/^("^w n fioo) • Since w n 7^ 0, w C fi^M-i holds, and thus 
X G i^s{uj)-i- Since f^^'^^x G fioo, x G i^s{ui) holds. Since f^^'^'^x = y for some y G floo, for 
every n > we have \f^+s{uj)^^ ^ > §^-i3n > ^^-f3(n+s(u^)) ^ ^j^^g ^ ^ fi„+5(<^). This 

yields x G fi+ . □ 

Proceeding to the next step, let G Q intersect fij^. Let G be a gap with Gnf^^'^^con^l'^) 7^ 
0. Let g denote the order of G. If there exist k > S{uj) + g and u' G Vk-i such that: (i) 
f^i^)ijj' (2 G; (ii) there exists x & uj' such that k is the next regular return time of x after 
S{uj)] (iii) uj' nVf^^ 0, then we let U^\uj')~^ {f^' ^ ^00) e Q'. This is indeed a subset of 
f2+ , by the next 

Sublemma 3.5. {f^'luj')-^ {f'u'nn^) C 

Proo/. Let x G (/'^jc^')"^ (/''^' n fio^) • Since n ^ 0, x G ^t^i holds. Since /'^x G n^, 
X G holds. Arguing similarly to the proof of Sublemma 13.41 for every n > we have 
Ijn+fc^l > ^g-/3n ^ ^e-'^("+'=), and thus x G This yields x G fi+ . □ 
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In generic steps we treat points send into gaps in the previous steps. This completes the 
inductive construction of Q^. (a) (b) are obvious, (c) follows from Lemma [2. 101 

To prove (d) (e) we need some preliminary considerations. Let {R > n} denote the union 
of all u' e Q' with R{u') > n. For < fc < n, let 

V'k = {u eVk-. ujn{R>n} 0}. 

Let oj E Vf.. By construction, all points in u share the same history up to time k, and 
thus share the same sequence of regular return times up to time k, which we denote by 
=: -Ro < Ri{^) < R2{^) < ■ ■ ■ < k. Let uq = A"*", and for i > 1 let Ui denote the element of 
Vn- which contains u. The next two estimates will be used in what follows: 

(18) R,+i-Ri>N and < 2e-t(^«+i-^-). 

The first estimate follows from p{f^^uJi) > N and that f^^+^Ui is free. As for the second 
one, the mean value theorem gives = J^'(x)|ci;i| and l/^'cuj+il = J^'(?/)|ci;i+i| for some 

X e and y G Wj+i. Since f^^u}i = A"*" or = A", Lemma [2^ b) and the proof of Lemma [2.101 
together imply J«'(x) < 2J^^{y). Hence we have < 2^^^ = 2^^^|5^. Meanwhile 

we have e^^^'+^~^^^\f^'uji+i\ < \f^'+^~^'{f^^uji+i)\ = |A+|. Rearranging this and plugging the 
result into the right-hand-side gives the second estimate. 
Let n>N. For 1 < j9 < f , let 

Qn = U{u; G Vn'- the number of regular return times up to time n is p}. 

n 

Observe that \{R > n}\ < '^p=i \Qn\- To estimate \Qp\ we argue as follows. Let I < i < p. 
For an i-string (fci, • • ■ , ki) of positive integers, let 

Q„(A;i, ...,h) = {uje : Rjiu) = ki + k^ + ■ ■ ■ + k, 1 < Vj < ^} , 

and write |Q„(fci, . . . , fcp)| = EcueS4fei,...,M '^l- 

Sublemma 3.6. |Q„(fci, . . . , /t^)] < e-i('=i+-+'=f). 

Proof. Let \ <i < p. For each ui G Qn(fci, • • • , ki), let 

Q{ui, ki+i) = {Ui+i G Qn{ki, ki+i) : w^+i C uJi}. 

Then 

(19) |Q(fci,...,fc,+OI= E i^^i E T^- 

For the sum of the fractions, using 4^^Qn{uJi, /cj+i) < e^^^^+'^ from Lemma l^^ d) and the second 
estimate of (fTSjl . 

T ^ < #Q„(u;„ ■ 2e-t^^+i < e~-^'^^K 

uii+i£Q(uJi,ki+i) 

Plugging this into the right-hand-side of (fT9|) we get | Q„(A;i, . . . , h+i) \ < e~^'^*+^ \ Qniki, . . . , ki)\ 
Using this inductively and |Qn(^i)| < e~^^^^ and then substituting i = p — 1 we obtain the 
desired inequality. □ 
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Sublemma 3.7. If h + ■ ■ ■ + kp < ^, then \ Qn{ki, . . . , kp)\ < ^-^e't'^. 

Proof. Let u G Qn(^i, • • • , kp). If /"w is free, then \u\ < 5~^e~^". If /"a; is bound, then let 
k < n denote the free return with bound period p with k < n < k + p. Since u intersects Qc>o, 
d{0, f^uj) > l^e""^". Hence k + p — n < yn, and thus for all x G w. 



Hence < e 4" holds. On the other hand. Lemma [231(c) implies i^Qn{ki, ■ ■ ■ , kp) < 
g5e(fci+ - +A:p) ^ e~", and hence the desired inequality follows. □ 



Sublemmas 13.61 and 13.71 yield 

[n/2]-l n 

i<"=l fci+---+fcp=/S' K=[n/2] ki+-+kp=K 

[n/2]-l r P ^ n ( p 

<5-\-T,^ J2 4^\{ku...,kp):J2k,=K\+ J2 e-i^i^l{k,,...,kp): J2k,=K 

K=l [ j=l ) K=[n/2] I j=l 

[n/2]-l n 

X=l K=[n/2] 

where P{N) — )■ as — t- 00. Hence 

n/N 

\{R >n}\<Y, \Ql\ < ^^"'e"^" < S-'e-^o-. 
p=i 

We also have 

n/N 



6en 



AT 

p=l fciH \-kp=n 



The last inequality holds because n> N. This completes the proof of Lemma 13. 3[ □ 

3.3. Reduction to lower floors of the tower. Using the return time function R: Q' — i- N 
we now introduce a Markov extension /: A O of /: IJj>o /*^oo C Let 

A = {{x,l): X eQoo, / = 0, 1, ■ ■ ■ , R{x) - 1}, 
which we call a tower, and define 



fix, I) 



+ ifl + l<R{x) 
(/^(^)x,0) if / + 1 = i?(x). 



The point [x, I) is thought of as climbing the tower in the first case, and falling down from the 
tower in the second case. Define a projection vr: A — t- X by 7t{x,1) = f^x. For / > 0, define 
Ai = {(x,/) G A: a; G {i? > /}}. Note that Aq = {{x,Q): x G VL^]. Let Tf. {R > 1} ^ A; 
denote the canonical identification ti{x) = [x, I). By the results in Lemma [3731 and the Folklore 
theorem [23] , there exists an F- invariant probability measure uq that is absolutely continuous 



16 YONG MOO CHUNG AND HIROKI TAKAHASI 

with respect to the Lebesgue measure on fioo, with the density uniformly bounded 

from both sides and J RduQ < oo. Define a probabihty measure /t on A by 



oo 



J Rd^o 

Here, a measurable structure on A is chosen so that vr is measurable. Observe that vr^./i = fi. 

We reduce the desired upper estimate in the proposition to an upper estimate on lower 
floors of the tower. For each / > 0, let Vi denote the restriction of the partition Vi to {R > /}. 
Using Ti we transplant the partition Vi to A; and also denote it by P/. Let V denote the 
resultant partition of A, namely V = [Ji^qVi. Let (fj = ipj o vr. Let 



Observe that 



„ = < A G \y / ^V: —Sn0j{x) > bj j = 1, . . . ,d for some x E A 



-log 11 I -Sn<^j >bj \ = - log/i <! -Sn0j >bj} < - log \B„ 
n \ n n \ n n 



where \Bn\ = X^^eSn /^(^)- If -^n = there is nothing to prove, and so we assume Bn ^ 
Observe that 

(20) 21og2 > sup{-F(z/): G A^/}. 
Define 

K= U Ac AJ and 0::= |J {A G i3„ : A C A,}. 
Lemma IS^T d) gives 

(21) \b:\< \{R>i]\<^-'^-''- 



i> 



10 log 4 



Suppose B'^ = 0. If there is an ergodic measure u G JHf with z/(y9j) > bj — e, j = 1, ■ ■ ■ ,d, 
then 

-log|i3„| = in^ -log|i3;^| < -2 log 2 < F{u). 

n— >-oo 77, n—^oo n 

Hence, ([1]) holds. If there is no such i/, then ([1]) holds as well by the convention sup0 = — oo 
(see Sect.l). For the rest of the proof we assume B'^ ^ 0. 

3.4. Approximation by points quickly falling down from the tower. For / > and 

uj G Vi, let cD denote the element of Vi containing namely w = a) fl {R > I}. Points in u 
may climb the tower for a very long period of time. The next lemma indicates that a positive 
definite fraction of points in u quickly fall down from the tower. Let 

120 
Co- — 

Lemma 3.8. If I > ^ and u G Vi, there exists u' G Q' such that: 

(a) u' CCu and \u'\ > le~^^^~'-^^'>''^\Cj\; 

(b) / < R{u') < (1 + f )/. 
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Proof. Let Iq = min{n > /: f'u is free}. If /'w is bound, let p denote the bound period. Since 
(i(0, /"a)) > ^e"*^" holds for < n < /, Lemma fI77\ gives p < y/, and thus max(p,N) < ^l. 
Let Q denote the partition and 5* the stopping time obtained with Lemma [2^9] applied to f^oj. 
We have |{^ > Coel}\ < e-^^\f° wl, or equivalently 

(22) \{S<Cosl}\>il-e-^)\f'^u\. 
Sublemma 3.9. \uj\ > 

Proof. Choose a point x G a) fl Qoo- By construction, d{0, f^x) > 5e~^^ holds for < n < /. 
This means that the element of Vi containing a;, which is a), is contained in Vti. An argument 
similar to that of the proof of Lemma 13.11 shows the desired inequality. □ 

Sublemma 13.91 and the distortion estimate of Lemma 12.101 give 

(23) > -e-^o^'V^'^l- 



By (I22j) (I23j) we have 



|{5<Cod}n/'»a;|>-e-i°'^" \f'^u\. 



Since #{0; G Q: S{uj) < CqeI} < e^"""^^' from Lemma [2^ it is possible to choose an integer 
r < CqeI and u" G Q such that S{u") = r and 

3 

Let u' = {f\u" o /'o|(I;)-ifi+ or = {f\uj" o f^o^^^yiQ^^ Let denote the smallest closed 
interval containing u'. Since Q' is contained in an element of Vi^+r-i and intersects f^oo, 
for all A^ < n < /o + ''^ we have d{f'^u', 0) > ^e"^". It follows that cu' G Q'. We have 
R{u') = lo + r < {1 + f)L □ 

3.5. Construction of a horseshoe. Let Li, . . . , Lghe a collection of pairwise disjoint closed 
intervals in (ci, Cq) and ^ > be an integer such that: 

(HI) for each I < i < q, /^|intLj is a diffeomorphism and f^Li = [ci, Cq]; 

(H2) there exists C > such that for all 1 < i < g and x,y G Lj, log < C\f^x — f^y\^^] 

(H3) there exists k > 1 such that for all x G ULi J^{x) > n. 

We say Li, . . . ,Lq generates a horseshoe for f^. Let 



H{^-L,,...,L,) = f]{f^rl\JU 



i>0 



Observe that H{$,; Li, . . . ,Lg) O is Holder conjugate to the one-sided shift on g-symbols. 

We construct a horseshoe which ties in with \B'^\. To interpolate between fi and the Lebesgue 
on f2oo we use the uniform boundedness of the density of uq. Let Ci > 0, C2 > be such that 
Ci < ^L^jf^ < C2. Set Ci = CiJ Rduo, i = 1,2. Define l: A ^ X by l{x, I) = x. For any 
measurable set B C Ai we have /i(-B) = / Ri^o ■ ^o{B), and thus 

(24) CMB)\ < KB) < C2HB)\- 
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Set 

r. _ 36 log 4 ^ 40 log 4 y^ChC^ 
^4-^^, ^5 - 2401og4- 

Lemma 3.10. For all large n there exist a collection Li, . . . ,Lq of closed intervals in (ci, cq) 
and an integer ^ G [(1 — C3e)n, (1 + C4e)n] such that: 

(a) Li, . . . ,Lq generate a horseshoe for f^; 

(b) ELi 1^.1 > ^i^e-^-Hi^.i).|g; I . 

(c) for all X E H , jS^Lpj{x) > bj — y/e, j = 1, . . . ,d. 

Proof. Let A E B'^ and suppose A C A/^. By definition, /"A is an element of D|A/^+„, and 
thus L{f^A) is an element of Vi^+n, which we denote by ua- Take u'^ (Z uja & 'Pu+n for which 
the conclusions of Lemma 13.81 holds. Set 



tA = RWa) ~ ininjA; > Ia'- f^ojA is free}. 
We estimate tA- Lemma ISlST b) gives 

lA + n< R{u'a) < U + y j {Ia + n), 



and we have 

Ia < min{/c > Ia '■ f^C^A is free} < ^1 + 

These two estimates and Ia < ^^^^n which follows from A E B'^ yield 

/ 4£\ , , / Ae 401og4-e\ 

tA< (i + y) (^A + ri)-/A< (i + y + — % — 



and 



3£\ , / 301og4-_ , 
> /a + n - 1 + — /a > 1 n. 



A / V A 



Let A' <Z Ahe such that = w^. The above estimates of tA alio us to choose an integer 

Co G [(1 - (1 + ^^^)n] such that 

(25) y fi{A') > — -^^ y ft{A'). 

^ ^ '"v ^ - 801og4-en ^ ^ 

Set q = \^{A e B'^: tA = ^o} and write {A G : = ^o} = {^i, ■ ■ ■ , A)- For 1 < z < g, let 
= min{r;, > Z^^ : f^^A^ is free}. By (A4), it is possible to choose an integer > and a closed 
interval C such that sends the interiors of diffeomorphically onto (ci,co). Let 

I = — /+. We now define Li := /''^(A'j), where l{A'^) is the smallest closed interval containing 
i{A'j). Then Li is a closed interval in (ci,co), and /^"Lj = A+ or = A~. By construction, 
Li, . . . ,Lq are pairwise disjoint. Let ^ = + ^- Then ^ G [(1 — 6*35)71, (1 + C4e)n] holds for 
sufficiently large n. For any x G Ui=i -^i have J^(x) = J'^{f^°x)J^"{x) > mirLyfzA (y) ■ 
et?" > 1. Hence, Li, . . . , Lg generate a horseshoe for 
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For any pair {A, A') as above we have 

o o 

3 3 
where we have used: (12^ for the first inequahty; Lemma 13.81 for the second; I a < and 
uja C ua for the third; (I24p again for the fourth. Plugging this estimate into the right-hand- 
side of (125]) we have 

Meanwhile we have, 

(27) m = I/^^aDI > 6\:(a^)\ > 6HA',)\ > C.'SKAd- 

Summing ( 1271) over all 1 < i < g and combining the result with ( l26l) gives (b). 
To prove (d) we need the next 

Sublemma 3.11. For any n 

We finish the proof of (d) assuming the conclusion of this sublemma. It suffices to show 
S^(fj{x) > {hj — \/e)^ for all x e Ui=i view of the definition of the partition Bm 
pick Xi G Ai such that 5'n(^(xj) > hjn holds for j = 1, . . . , d. We have 

\S^^0^-'-^x.)-SnU^i)\ < (2(/,-/^J + |e-n|)||y,,-||, 
where =sup|(y9j|. Hence 

S^^.U'^-'^^Xi) > Sr^^.ix,) - {2{k - IaJ + le - ^l)ll<^,ll > b,n - (^^^]^ + en, 

where we have used \li — /aJ < y^A^ < ^°'°f "^'^ n and |^ — nl < C4£:n for the last inequality. 
Hence, for each i = 1, . . . ,q and j = 1, . . . , (i, 

(28) S^0,{f^-^-^x,) > - ^) e 

By Sublemma I3JJ4 for any x G f'-'~'-^^Ai we have |S'„(^j(/'"~'^»a;i) -S'„(^j(a;)| < Lip(v9j) ■ 105"\ 
where Lip{ipj) denotes the Lipschitz constant of (pj. Hence we have 

(29) \s^^,{p^~'-^x,) - s^0,ix)\ < Lip(^,) ■ lor^ + -n)<^-i. 
(EHD (EHD give s^^,{x) > {h, - v^)e. 

It is left to prove Sublemma 13. Ill Let rti < ■ ■ ■ < < n denote all the free returns in the 
first n — 1-iterates of w, with pi, ■ ■ ■ ,Ps the corresponding bound periods. Let 1 < i < s. For 
each j G [rij + 1, rij + — 1], choose 9j G f^*uj such that \ f^u:\ = |/"'a;| ■ P~'^^{6j). We have 
\f^~'^^9j — /■'~"''0| < e"'^*-^*^^^ By the bounded distortion during the bound period. 



-".-If f^.) < 2 . LI '11 I ^ < ^ < £^ ^ 
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For the last inequality we have used (Q. We also have \f'9j\ < 4:jp._i. Plugging these two 
derivative estimates into the equality and summing the result over all j gives 



j=ni+l 

Summing this over all i gives 



7p.-i 



i=l j=nj+l i=l p>Af i:pi=p 

We prove for any p, 

(30) J] \rM<%-i- 

i: pi=p 

Substituting this estimate into the previous inequality gives 

s rii+pi-l 
i=l j=ni+l p>Ar 

Meanwhile, for contributions from free segments, in view of ( 1T3|) we have 

S-l 

E E \JM<ios-\ 

i=0 j=ni+pi 

These two inequalities yield the desired one. 



We prove (1301) . Let Ui., j = 1, . . . ,m denote the subsequence of returns with the same bound 
period equal to p. By construction [/"''"wl < 27p_i holds. Using Lemma [2.31 and Lemma [2.51 

for all 6 e r'Ju we have J'''™""'^ (^) > e^^™"^! Hence \r'^uj\ < e-^('"-J)|/"''"w|, and 

m m 

i=i i=i 

This completes the proof of Lemma 13.111 and hence that of Lemma I3.10[ □ 

3.6. Construction of a measure on the horseshoe. We are in position to construct a 
measure for which ([2]) hold. Define a potential $: if ^ M by ^{x) = log J«(x). By (H2), $ 
is Holder continuous. Let g = f^\H. Let r denote the equilibrium state of g for $, namely the 
unique (yf-invariant measure such that /i(r; g) — r($) = sup {h^u; g) — z^($) : z/ is (yf-invariant}. 
Here, h^u; g) denotes the entropy of v. Let <7 = | YldZlif)*'^^ which is /-invariant and ergodic. 
From Lemma 13.10( c) it follows that S^ipj > {hj — \/e)^ r-a.e. Hence (J^ipj) = ^r^S^ipj) > 
bj — y/e, and (Ej) holds. 

We prove ([2]). Set Cq = e'^^^=o''~", where C > 0, k > 1 are the constants in (H2) (H3). 
For k > and {ao, . . . , a^} C {1, . . . , q}, let 

[ao ■ ■ ■ flfc] = Lao ^ fi'^^^ai n ■ ■ • n g^'^La^. 
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We have , , > CelL^J, and thus 

5: iia„...oji= j: ii«o-— iiE||t°::a!!ji 

>C6^|L,| ^ |[ao---a,_i]|> C6^|L,-| 

i=l {ao,-,afc-l} V j=l 

This yields 

I 1 
(31) lim-log ^ |[ao- ■ -afc]! > log^ |Lj| +logC, 



fc— ^oo ^ r 1 1 



6- 



Let t'ao - afe denote the atomic probabihty measure uniformly distributed on the periodic 
orbit of period k + 1 in [qq - ■ - ak]- The bounded distortion gives 

(32) |[ao---a.]|<C6-e-('=+^)^"o-^(*). 
Define a probability measure Uk on H by 

l^k = Pk ^ |[ao ■ ■ -flfclll^ao-afc, 
{ao,--- ,afc} 

where pk is the normalizing constant. Pick an accumulation point of the sequence (z/^) and 
denote it by u^o- Passing to proper subsequences if necessary we may assume this convergence 
takes place for the entire sequence. Using z/fc[ao ■ ■ ■ flfc] = Pfc| [ao ■ ■ ■ (^k] \ and ( |32l) we have 

log ^ \[aQ---ak\\= ^ Uk[ao---ak]i-\ogUk[ao---ak\+\og\[ao---ak\\) 

<- ^ z/fc[ao- ■ -afe] logz/fc[ao- ■ -afc] - (A; + l)z/fc(<l>) + logCe. 

{ao,--- ,afe} 

The usual proof of the variational principle [^32j Theorem 9.10.] shows 

(33) lim ^log \[ao- ■ -akll < h{uoo;g) - lyooi^)- 

{ao,---afe} 

Combining f l3T]) ( 133|) and then using fl26|) . for all large n we have 

g 

h{v^-g)-v^{^)>\ogY,\Li\ > -130Co£2n-log(£n)+log|i3;|. 

i=l 

Since F{(r) < and ^ G [(1 — 6*35)71, (1 + C4£:)n] we have 

^ ■ ^(^) ^ ■ ^^^^ = T^W " ^^"^^^ 

> r^yr- (^(^00; ^?) - ^/oo($)) > ^^yr- (-ISOCoe'n - log(£n) + log \B'J) . 
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Rearranging this and then combining the result with -log|i3^| < F{a) which follows from 
(|2T|) . for sufficiently large n we obtain 

- log \B„\ < (1 - C3e)F{a) + ISOCo^' + - log(en). 
n n 

Since C3 < 200, ([1]) holds. This completes the proof of the proposition. 
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